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INTRODUCTION  TO  HIGHER ALGEBRA
We come now to the fundamental theorem:
THEOREM 4. A necessary and sufficient condition for the equivalence of two \-matrices of the nth order is that they have the same rank r, and that for every value of i from 1 to r inclusive, the i-rowed determinants of one matrix have the same greatest common divisor as the i-rowed determinants of the other.
To say that this is a necessary condition is merely to restate Theorem 1. To prove it sufficient, suppose both matrices to be reduced to the normal form (7), where we will distinguish the normal form for the second matrix by attaching accents to the JETs in it. If the conditions of our theorem are fulfilled, we have, by Theorem 3,
and, since none of these J?'s are identically zero, it follows that
Thus the normal forms to which the two X-matrices can be reduced are identical, and hence the matrices are equivalent, since two X-matrices equivalent to a third are equivalent to each other.
1. Reduce the matrix
EXERCISES
X   1    0       0          0
0X00          0
00X0          0
000   X-l       0
000      0     X-l
by means of elementary transformations to the normal form of Theorem 2.
Verify the result by finding the greatest common divisors A (A.) first directly, and secondly from the normal form.
2. By an elementary transformation of a matrix all of whose elements are integers is understood a transformation of any one pf the following forms :
(a) The interchange of two rows or of two columns.
(&)   The change of sign of all the elements of any row or column.
(c) The addition to the elements of one row (or column) of the products of the corresponding elements of another row (or column) by one and the same integer.
Starting from this definition, develop the theory of matrices whose elements are integers along the same lines as the theory of X-matrices was developed in this section,